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WHAT IS CLAIMED IS : 

1. A method for recognizing speech, comprising: 
receiving an input speech vector; 

identifying a Gaussian distribution; 

determining an address from the input speech vector; 

using the address to retrieve a distance value for the Gaussian distribution from a table; 
determining a probability of the Gaussian distribution using the distance value; and 
recognizing the input speech vector based on the determined probability. 

2. The method of claim 1, further comprising: 

quantizing each of a plurality of dimensions of the input speech vector. 

3. The method of claim 2, wherein the quantizing includes: 

selecting an input value for the input speech vector from a subset of possible 
quantized input values. 

4. The method of claim 2, wherein the determining an address includes: 
concatenating a code representing the quantized input speech vector and a code 

representing the Gaussian distribution to form the address for accessing the table. 
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5. The method of claim 1, wherein the identifying includes: 
identifying a plurality of Gaussian distributions. 

6. The method of claim 5, further comprising: 

repeating the steps of determining an address, using, and determining a probability for 
each of the Gaussian distributions; and 

identifying one or more of the Gaussian distributions with highest probabilities. 

7. The method of claim 6, wherein the recognizing includes: 

recognizing the input speech vector using the one or more Gaussian distributions 
with the highest probabilities. 

8. The method of claim 1, further comprising: 
generating the table. 

9. The method of claim 8, wherein the generating includes: 
identifying a set of means and variances, 

identifying one-dimensional Gaussian distributions to be used for recognition 
using the identified set of means and variances, 



18 





5 



EXPRESS MAIL NO. EK673490142US PATENT 

DOCKET NO. 99-470 
determining distance values for the one-dimensional Gaussian distributions, and 



storing the distance values in the table. 



10. The method of claim 9, wherein the identifying a set of means and variances 
includes: 

estimating the set of means and variances, and 

determining a representative set of the means and variances from the estimated set 



11. The method of claim 9, wherein identifying one-dimensional Gaussian 
distributions includes: 

determining the one-dimensional Gaussian distributions from different 
combinations of the means and the variances in the identified set of means and variances. 

12. The method of claim 8, wherein the generating includes: 
identifying a set of means and variances, 

identifying one-dimensional Gaussian distributions to be used for recognition 
using the identified set of means and variances, 
5 determining distance values for the one-dimensional Gaussian distributions for 
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of means and variances. 



each of a plurality of dimensions of a plurality of speech vectors, and 
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13. The method of claim 1, wherein the determining an address includes: 
determining a separate address for each of a plurality of dimensions of the input 

speech vector. 

14. The method of claim 13, wherein the determining a separate address includes: 
concatenating a code representing a dimension number and a code representing 

the Gaussian distribution to form each of the separate addresses. 



15. A system for recognizing speech, comprising: 

means for receiving a plurality of input speech vectors representing the speech; 
means for identifying one or more Gaussian distributions for each of the input speech 
vectors; 

means for determining addresses from each of the input speech vectors; 
means for using the addresses to retrieve distance values for the Gaussian distributions 
from a table; 

means for determining probabilities of the Gaussian distributions using the distance 
values; and 

means for recognizing the speech based on the determined probabilities. 
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16. A system for recognizing speech, comprising: 

a memory configured to store a plurality of Gaussian distributions and a distance table; 

and 

a processor configured to receive a plurality of input speech vectors representing the 
5 speech, associate one or more of the Gaussian distributions with each of the input speech vectors, 
determine an address from each of the input speech vectors, access the distance table using the 
addresses to retrieve a distance value for each of the Gaussian distributions, determine 
probabilities of the Gaussian distributions from the distance values, and recognize the speech 
based on the determined probabilities. 

17. The system of claim 16, wherein the processor is further configured to quantize 
each of a plurality of dimensions of the input speech vectors. 

18. The system of claim 17, wherein when quantizing each of the dimensions of each 
of the input speech vectors, the processor is configured to select an input value for the input 
speech vector from a subset of possible quantized input values. 

19. The system of claim 17, wherein when determining an address, the processor is 
configured to combine a code representing the quantized input speech vector and a code 
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representing one of the Gaussian distributions to form the address for accessing the distance 
table. 

20. The system of claim 16, wherein when determining probabilities, the processor is 
configured to identify one or more of the Gaussian distributions with highest probabilities and 
recognize the speech using the one or more Gaussian distributions with the highest probabilities. 

21. The system of claim 16, wherein the processor is further configured to generate 
the distance table. 

22. The system of claim 21, wherein when generating the distance table, the processor 
is configured to identify a set of means and variances, identify one-dimensional Gaussian 
distributions to be used for recognition using the identified set of means and variances, determine 
distance values for the one-dimensional Gaussian distributions, and store the distance values in 

5 the distance table. 

23. The system of claim 22, wherein when identifying a set of means and variances, 
the processor is configured to estimate the set of means and variances and determine a 
representative set of the means and variances from the estimated set of means and variances. 
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24. The system of claim 22, wherein when identifying one-dimensional Gaussian 

distributions, the processor is configured to determine the one-dimensional Gaussian 
distributions from different combinations of the means and the variances in the identified set of 
means and variances. 

25. The system of claim 21, wherein when generating the distance table, the processor 
is configured to identify a set of means and variances, identify one-dimensional Gaussian 
distributions to be used for recognition using the identified set of means and variances, determine 
distance values for the one-dimensional Gaussian distributions for each of a plurality of 
dimensions of a plurality of speech vectors, and store the distance values in the table. 

26. The system of claim 16, wherein when determining an address, the processor is 
configured to determine separate addresses for each of a plurality of dimensions of the input 
speech vectors. 

27. The system of claim 26, wherein when determining each of the separate addresses, 
the processor is configured to combine a code representing a dimension number and a code 
representing the Gaussian distribution. 

28. A computer-readable medium that stores instructions executable by one or more 
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processors to perform a speech recognition method, comprising: 

instructions for obtaining an input speech vector having multiple dimensions; 

instructions for quantizing each of the dimensions of the input speech vector; 

instructions for identifying one or more one-dimensional Gaussian distributions; 

instructions for accessing a table to retrieve a distance value for each of the one or more 
one-dimensional Gaussian distributions using the quantized input speech vector; 

instructions for determining probabilities of the one or more one-dimensional Gaussian 
distributions using the distance values; and 

instructions for recognizing the input speech vector from the determined probabilities. 

29. A computer-readable medium that stores instructions executable by one or more 
processors to perform a speech recognition method, comprising: 

instructions for obtaining an input speech vector having multiple dimensions; 

instructions for identifying one or more one-dimensional Gaussian distributions; 

instructions for accessing a table to retrieve a distance value for each of the one or more 
one-dimensional Gaussian distributions and each of the dimensions of the input speech vector; 

instructions for determining probabilities of the one or more one-dimensional Gaussian 
distributions using the distance values; and 

instructions for recognizing the input speech vector from the determined probabilities. 
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30. A method for generating a table for use in Gaussian distribution probability 
calculations during speech recognition, comprising: 

identifying a set of means and variances; 

identifying one-dimensional Gaussian distributions to be used for recognition using the 
5 identified set of means and variances; 

determining distance values for the one-dimensional Gaussian distributions; and 
storing the distance values in the table. 

31. The method of claim 30, wherein the identifying a set of means and variances 
includes: 

estimating the set of means and variances, and 

determining a representative set of the means and variances from the estimated set 
5 of means and variances. 

32. The method of claim 31, wherein identifying one-dimensional Gaussian 
distributions includes: 

determining the one-dimensional Gaussian distributions from different 
combinations of the means and the variances in the identified set of means and variances. 



33. A method for generating a table for use in Gaussian distribution probability 
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calculations during speech recognition, comprising: 
identifying a set of means and variances; 

identifying one-dimensional Gaussian distributions to be used for recognition using the 
identified set of means and variances; 

determining distance values for the one-dimensional Gaussian distributions for each of a 
plurality of dimensions of a plurality of speech vectors; and 

storing the distance values in the table. 

34. A method for determining multi-dimensional Gaussian distribution likelihood for 
an input speech vector using a small number of one-dimensional Gaussian distributions, 
comprising: 

receiving an input speech vector having a plurality of dimensions; 
identifying a one-dimensional Gaussian distribution for each dimension of the input 
speech vector; 

determining, from a table, probabilities of the one-dimensional Gaussian distributions for 
the dimensions of the input speech vector using codes representing the one-dimensional Gaussian 
distributions and numbers representing the dimensions; and 

determining the likelihood of a multi-dimensional Gaussian distribution based on the 
determined probabilities. 
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35. The method of claim 34, wherein the identifying includes: 

identifying a one-dimensional Gaussian distribution for each dimension of each 
multi-dimensional Gaussian distribution under consideration. 

36. The method of claim 34, further comprising: 
identifying a set of means and variances; 

identifying the small number of one-dimensional Gaussian distributions from the 
identified set of means and variances; 
5 determining distance values for the one-dimensional Gaussian distributions; and 

storing the distance values in the table. 

37. The method of claim 36, wherein the identifying the small number of one- 
dimensional Gaussian distributions includes: 

determining the codes representing the one-dimensional Gaussian distributions 
from codes representing the means and codes representing the variances in the identified 
5 set of means and variance's. 

38. A system for determining multi-dimensional Gaussian distribution likelihood for 
an input speech vector using a small number of one-dimensional Gaussian distributions, 
comprising: 
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a memory configured to store instructions for obtaining an input speech vector having a 

plurality of dimensions, identifying a one-dimensional Gaussian distribution for each dimension 

of the input speech vector, determining, from a table, probabilities of the one-dimensional 

Gaussian distributions for the dimensions of the input speech vector using codes representing the 

one-dimensional Gaussian distributions and numbers representing the dimensions, and 

determining the likelihood of multi-dimensional Gaussian distributions based on the determined 

probabilities; and 

a processor configured to execute the instructions in the memory. 

39. The system of claim 38, wherein the instructions for identifying include: 
instructions for identifying a one-dimensional Gaussian distribution for each 

dimension of each multi-dimensional Gaussian distribution under consideration. 

40. The system of claim 38, wherein the memory is further configured to store 
instructions for identifying a set of means and variances, identifying the small number of one- 
dimensional Gaussian distributions from the identified set of means and variances, determining 
distance values for the one-dimensional Gaussian distributions, and storing the distance values in 
the table. 

41. The method of claim 40, wherein the instructions for identifying the small number 
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of one-dimensional Gaussian distributions include: 

instructions for determining the codes representing the one-dimensional Gaussian 
distributions from codes representing the means and codes representing the variances in the 
identified set of means and variances. 

42. A computer-readable medium that stores instructions executable by one or more 
processors to perform a method for determining multi-dimensional Gaussian distribution 
probabilities for an input speech vector using a small number of one-dimensional Gaussian 
distributions, comprising: 

instructions for receiving an input speech vector having a plurality of dimensions; 

instructions for identifying a one-dimensional Gaussian distribution for each dimension 
of the input speech vector; 

instructions for determining, from a table, probabilities of the one-dimensional Gaussian 
distributions for the dimensions of the input speech vector using codes representing the one- 
dimensional Gaussian distributions and numbers representing the dimensions; and 

instructions for determining the probabilities of multi-dimensional Gaussian distributions 
based on the determined probabilities of the one-dimensional Gaussian distributions. 

43. The computer-readable medium of claim 42, wherein the instructions for 
identifying include: 
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instructions for identifying a one-dimensional Gaussian distribution for each 

dimension of each of the multi-dimensional Gaussian distributions. 



44. The computer-readable medium of claim 42, wherein the instructions for 
determining probabilities of the one-dimensional Gaussian distributions include: 

instructions for using the one-dimensional Gaussian distribution codes and the dimension 
numbers as addresses for accessing the table. 
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